import java.util.HashSet;

public class Leet530 {
    /*
    3024. 三角形类型
     */
    public String triangleType(int[] nums) {
        if(nums[0] == nums[1] && nums[1] == nums[2]) return "equilateral";
        int n = nums.length;

        int a  =nums[0];
        int b = nums[1];
        int c = nums[2];
        if(a+b > c && a+c > b && b+c > a) {
            if(  a !=b && a != c && b!=c){
                return "scalene";
            }else if ( a == b || a == c || b==c){
                return "isosceles";
            }
        }
        return "none";

    }
/*
2956. 找到两个数组中的公共元素
 */
    public int[] findIntersectionValues(int[] nums1, int[] nums2) {
        HashSet<Integer> set1 = new HashSet<>();
        for(int x : nums1){
            set1.add(x);
        }
        HashSet<Integer> set2 = new HashSet<>();
        for(int x : nums2){
            set2.add(x);
        }
        int[] ans = new int[2];
        for(int x : nums2){
            if(set1.contains(x)){
                ans[1]++;
            }
        }
        for(int x : nums1){
            if(set2.contains(x)){
                ans[0]++;
            }
        }
        return ans;
    }
    /*
    2815. 数组中的最大数对和
     */
    public int maxSum(int[] nums) {
        int ret = -1;
        for (int i = 0; i < nums.length; i++) {
            int maxI = maxDigit(nums[i]);
            for (int j = i+1;j < nums.length; j++) {
                int maxJ = maxDigit(nums[j]);
                int t = nums[i] + nums[j];
                if (maxI == maxJ){
                    ret = Math.max(ret,t);
                }
            }
        }
        return ret;
    }
    private int maxDigit(int n) {
        int ret = 0;
        while (n > 0) {
            ret = Math.max(ret, n % 10);
            n /= 10;
        }
        return ret;
    }

}
